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Abstract 

Let K be an arbitrary (commutative) field, and be a linear subspace 
of M„ (K) such that codim V < n—1. Using a recent generalization of a the- 
orem of Atkinson and Lloyd [llj , we show that every linear embedding of V 
into M„(]K) which strongly preserves non-singularity must be M i-^ PMQ 
or M I— > PM^Q for some pair {P,Q) of non-singular matrices of M„(]K), 
unless n — 3, codim V = 1 and K ~ F2. This generalizes a classical theorem 
of Dieudonne with a similar strategy of proof. Weak linear preservers are 
also discussed, as well as the exceptional case of a hyperplane of M3(F2). 

A MS Classification : 15A86; 15A30 
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1 Introduction 

1.1 Notations and goals 

Here, IC will denote an arbitrary (commutative) field and n a positive integer. 
By a line in a vector space, we will always mean a 1-dimensional linear subspace 
of it. 

We let M„^p(]IC) denote the set of matrices with n rows, p columns and entries 
in K, and GL„(]K) the set of non-singular matrices in the algebra M„(]K) of square 
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matrices of order n. The entries of a matrix M G M„^p(K) are always denoted 
by small letters i.e. M = {rriij). The rank of M E M„^p(K) is denoted by rkM. 

We denote by s[„(]K) the linear hyperplane of Mji(]K) consisting of matrices 
with trace zero. We make the group GL„(]K) x GLp(IC) act on the set of linear 
subspaces of M„^p(]K) by 



Two linear subspaces of the same orbit will be called equivalent (this means 
that they represent, in a change of basis, the same set of linear transformations 
from a p-dimensional vector space to an n-dimensional vector space) . 
For P and Q in GL„(]K), we define 



Any map of the previous kind will be called a Probenius automorphism. 
It will be noteworthy to remark that the set of Frobenius automorphisms is a 
subgroup of the general linear group of the vector space M„(]K). 

One of the earliest linear preserver problems was Dieudonne's determina- 
tion of the linear bijections / of M„(]K) which satisfy /(GL„(]K)) C GL„(]K): 
using the structure of linear subspaces of singular matrices of M„ (K) with max- 
imal dimension, he showed that the solutions were precisely the Frobenius au- 
tomorphisms (see the recent |12] for a full classification of non-invertible linear 
preservers). More recently, the determination of the linear preservers of non- 
singularity was successfully carried out in many other contexts (e.g. Banach 
spaces [8], spaces of triangular matrices 0, spaces of symmetric matrices [2]). 

Here, we wish to extend Dieudonne's theorem to linear subspaces of M„(IC) 
with a small codimension. This question arose when we observed that a lin- 
ear subspace of M„(]K) is automatically spanned by its non-singular elements 
provided its codimension is small enough (see Corollary 6 in [llj). 

More precisely, we will prove the following results: 

Theorem 1. Let V be a linear subspace o/M„(]K) such that codimT^ < n — 1. 
Let f : V ^ M„(]K) be a linear embedding such that 



Then f extends to a Frobenius automorphism o/M„(]K) unless n = 3, codiml^ = 
1 and K-Fs. 



iP,Q).V :=PVQ 
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VM e V, f{M) € GLn(K) ^ M € GL„(]K). 
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The above theorem would normally be called a strong linear preserver the- 
orem. We will also prove the following two theorems, which are more in tune 
with what the reader is used to (i.e. weak linear preservers): 

Theorem 2. Let V be a linear subspace o/M„(]K) such that codimF < n — 1. 
Let f : V ^ V be a linear bijection such that /{Vn GL„(]IC)) C GL„(]K). Then 
f extends to a Frobenius automorphism o/M„(]K) unless n = 3, codimF = 1 
andKc^¥2. 

Theorem 3. Assume K is infinite. Let V be a linear subspace o/Mn(K) such 
that codimy < n — 1, and f : V ^ M„(K) be a linear embedding such that 
f{Vn GL„(1C)) C GL„,(]IC). Then f extends to a Frobenius automorphism of 

Mn{K). 

Whether the last theorem still holds for finite fields remains an exciting open 
problem. 

Before proving those results, we wish to show that the upper bound n — 1 
is tight provided n > 3 (the case n = 2 and codimV = 1 will be dealt with in 
Section [6]) . Consider indeed the subspace 



M 




and the linear bijection: 
$ : 



(M,C,a) G M„_i(]fC) X M,„_i,i(IC) x K 



'M 


C 











a 





M 




C + m2,2-ei 



where ei := [l 



O] (and of course m2^2 is M's entry at the (2, 2) spot). 



Since the matrix 



C 



is non-singular if and only if M is non-singular and 



M 

a 

a 7^ 0, it follows that $ is a strong preserver of non-singularity. However, ^> 
does not extend to a Frobenius automorphism of M„(]K) since it is not a rank 
preserver: indeed, taking M = i?2,2 (the matrix with entry 1 at the spot (2,2), 



and zero entries elsewhere), one has rk 



M 




1 whereas rk<^ 



M 




1.2 Strategy of proof and structure of the article 

Our strategy for the proof of Theorem[T]is essentially similar to that of Dieudonne 
[6]: given a linear embedding f : V ^ M„(K.) which strongly preserves non- 
singularity, we study the preimages of subspaces of singular matrices of M„ (K) 
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with maximal dimension. To understand the structure of those preimages, we 
will use our recent generalization [llj of a theorem of Atkinson and Lloyd 
[1]. From there, we will show (leaving aside a technical problem in the case 
codiml/ = n — 2, which will be tackled in Section [3|) that the situation may 
be reduced to the one where / preserves the image of any matrix of V. We 
will then use the so-called representation lemma of (Theorem 8) to show 
that this property forces / to have the form M M Q for some Q G GL„(]K), 
which will conclude the proof. In Section U we will derive Theorems [2] and 
[3] from Theorem [1} this is trivial in the case of a finite field, and will involve 
considerations of polynomials in the case IC is infinite (we will prove that every 
polynomial on V which vanishes on its singular elements must be a multiple of 
the determinant restricted to V: this will show that the weak preservation of 
non-singularity implies the strong one for a one-to-one linear map). 

The remaining two sections will be devoted to the inspection of special cases: 

• In Section [5l we will show that there is a linear hyperplane V of M3(F2) 
and an embedding which do not satisfy the conclusion of Theorem [21 and 
we will also determine which linear hyperplanes of M3(F2) do satisfy this 
conclusion for any embedding. Naturally, this is related to the special case 
in the generalized Atkinson-Lloyd theorem, see Theorem 2 of [llj . 

• In Section [6l we will show that the conclusions of Theorems [T] to [3] still 
hold in the case n = 2 and y is a linear hyperplane of M2(IEC). This is 
interesting because it shows that the result holds for linear hyperplanes 
regardless of n, e.g. for 5[n(K) (in that case, even if K ~ F2, see Section 

ED. 

2 Preimage of large singular subspaces 

2.1 A review of large subspaces of singular matrices 

Definition 1. A linear subspace V of M„(]fC) is called singular when all its 
matrices are singular. It is said to have rank k when k = maxjrkM \ M ^V}. 

Notation 2. We set E := IC" and let ¥{E) denote the projective space asso- 
ciated to E, i.e. the set of lines in E. We equip E with the non-degenerate 
symmetric bilinear form {X,Y) 1— > X^Y. Given D G ¥{E), the linear hyper- 
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plane = {X : X^D = 0} is the annihilator of D, and we set 

Md ■■= {M G Mn{K) : D C KerM} and := {M G M„(]K) : ImM C D-^]. 

Remark 1. Notice that M]^ = ancfl {M^)'^ = Md, and that Md and 
M^ are singular subspaces of M„(IK) with codimension n. Classically (see [6j, or 
prove it directly), these are maximal singular subspaces of M„(]K) (i.e. maximal 
in the set of the singular subspaces of M„(K), ordered by inclusion). 

Notation 3. Let (s,t) G [0,n] x [0,pl. Set then 

M G Ms^K), N G M,,p_t(K),P G M„_,,t(]K)| C Mn,p{K) 

(notice that we understate n and p in this notation; however, no confusion should 
arise when we use it). 

With the above notations, we may reformulate a theorem of Atkinson and 
Lloyd [Ij recently generalized in pjj to an arbitrary field: 

Theorem 4. Let V be a singular subspace o/M„(]K) such that codimF < 2n — 2. 
Then one and only one of the following three conditions holds, unless n = 3, 
codimF = 1 and #K = 2: 

(i) V C Md for a unique D G T{E); 

(a) V d M^ for a unique D G F{E); 

(Hi) codimy = 2n — 2 and V is equivalent to lZ{n — 2, 1) or to TZ{l,n — 2). 

Remark 2. In the incompatibility between (i) and (ii) was not proven, nor 
was the uniqueness of D in the case V is equivalent to a subspace of TZ{n — 1,0) 
or TZ{0,n — 1). However, the proof is essentially similar to that of [1]. 

2.2 Reduction to the case of an image-preserving map 

In this paragraph, we let ^ be a linear subspace of M„(]K) with codimension 
lesser than n — 1, and f : V ^ M„(]K) be a linear embedding such that 
/-i(GL„(]K)) = V n GLn{K). We discard the case n = 3, codimF = 1 and 
= 2. We also assume n > 3, since V = M2(]K) if n = 2, in which case the 

^For V C M„(K), we write V"^ := {Af^ | M € V}. 



n{s,t) := I 
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result we claim is already known (see [6j). Our aim is to prove that, by pre and 
post-composing / with well-chosen Frobenius automorphisms, we may obtain a 
linear map (necessarily one-to-one) which preserves the image for any matrix of 
V. Following Dieudonne p], the basic idea is to study the subspaces f~^{M.D) 
and f~^{M'^) for every D G F{E). 

Let D G ¥{E). Then A4r> has codimension n in M„(K), hence the rank theo- 
rem shows that codiuiv f^^iMo) = codimj(y) f{V)r\A4D < codim_yv(^(]g) Md = 
n, hence codimivi„(K) f~^i-M.D) < 2n — 2 since codimM„(K) V < n — 2. How- 
ever, since A^d is a maximal singular subspace of M„(]K), / is one-to-one and 
/~-^(GL„(K)) = FnGLn(K), it is clear that f~^{M. d) is a maximal singular sub- 
space of V . A similar argument shows that f^^{M^) has the same properties, 
hence the following result: 

Claim 1. For every D € '^{E), the linear subspaces /^^{Md) o,nd f^^{M^) 
are maximal singular subspaces ofV with codimension <2n — 2 in M„(K.). 

Using Theorem m we deduce: 

Claim 2. For any D € IP(-E), one and only one of the following conditions holds: 

(i) There is a unique D' e P(£') such that f~^{MD) = V CiMd'; 

(a) There is a unique D' G W{E) such that f'^iMo) = V r\ M^' ; 

(Hi) The subspace f^^{A4D) is equivalent to TZ{n — 2,1) or 71(1, n — 2), and 
codiml/ = n — 2. 

A similar result also holds for f^^{A4^) instead of f^^{JV[]j). 

For the rest of the paragraph, we will admit the following lemma, the proof 
of which is tedious and will only be given in Section [3| 

Lemma 5. Let V be a linear subspace of codimension n — 2 in M„(]K), and 
g : V ^ Mn(]K) be a linear embedding such that (jr^-'^(GL„(lC)) = V r\ GL„(]K). 
Assume that (n, #K) ^ (3,2). Let D G ¥{E). Then g^^{M.D) is equivalent 
neither to TZ{n — 2, 1) nor to lZ{l,n — 2). 

This yields: 

Claim 3. For every D G P(-E), there is a unique D' G r{E) such that f'^iMo) = 
VnMo' or f^^{AiD) = VnM^ , and only one of those two conditions holds. 
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Here is our next claim: 



Claim 4. Assume there is a pair {Di,D[) G F{E)'^ such that f ^{Mdi) = 
V n A^D' • Then, for every D € P{E), there is a unique D' G F(E) such that 
f-\MD) = Vr\MD'. 

Proof. Let D2 G P(£') \ {-Di}. We may then choose non-zero vectors xi G Di, 
X2 G D2 and extend (xi,X2) into a basis {xi, . . . ,x„) of E. Set Di := span(xi) 
for i G |3, n]. For every i G |2,n], we may find a (unique) D'- G ¥{E) such 
that f-^{MDi) = Vr] Md'^ or /^H-^a) = n M^'i. Define / as the set of 
those i G |l,n| such that /"^(A^^J = V r\ Md', and J := |l,n| \ /. Set also 
F := Y^^'i and G := ^D'-, and notice that dimF + dimG < n. Note that 

iel i&J 

n MDi = {0}, hence 

l<i<n 



{0} 



^l<i<n ^ l<j<ji iG/ 7GJ 



However, f]MD' is the set of matrices M G M„(K) such that F C KerM, and 
iei 

P\M^'i the set of matrices M G M„(]K) such that ImM C G"*-, hence 



dim 



(n — dim F) (n — dim G) > dim G {n — dim G) . 



Assume finally that J / 0. Then 1 < dimG <n — \ hence (dimG) (n — dimG) > 
n — 1. Since codimF < n — 1, this yields 

F n f|>l^, n f|M^^ / {0}, 

iGi" j€l 

in contradiction with a previous result. Wc deduce that J = 0. □ 

With a similar proof, or by applying the above results to M i-> /(M^)^, we 
also have: 

Claim 5. Assume there is a pair {Di,D[) G F{E)'^ such that f^^{M^^) = 
V n A4^i. Then, for every D G P(-E), there is a unique D' G ¥{E) such that 

f-\M^) = vnM^'- 
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We now lose no generality making the following additional assumption: 

There is a pair {Di,D[) G ¥{Ef such that f-^{M^') = VnM^'^. 

Indeed, in the case this does not hold, we still have some pair {Di,D[) € P(£')^ 
such that f~^{MDi) = VOM^'^, and we may then replace / with M H- f{M)'^, 
which satisfies the preceding assumption. 

Now, Claim m applied to both / and /^^ : f{V) ^ M„(]K) shows there is 
a bijective map ip : F{E) F{E) such that f{V n M'^) = f{V) n TW^^^) for 
every D G P(^). Let D G F{E). If /{YHMd) = f{V)nM^' for some line D', 
then f{V DMd) = fiV n X^-i(d')) therefore V D Md = V -^^-i(D')' 
contradicting the uniqueness in Theorem HI Therefore /(VnA^i)) = V Ci Md' 
for some D' G F{E). Claim U] applied to both / and then shows there is a 
bijective map V : FiE) F{E) such that fiVriMo) = fiV)nM^(D) for every 
D G P(^). 

Claim 6. The map ip is a projective automorphism ofF{E). 

Proof. First notice that ip preserves alinement on the projective space F{E). 

Indeed, let Di, D2 and D3 be three distinct lines of E and assume that Di + 

D2 + -D3 has dimension 2 and (p{Di) + ip{D2) + 'piD^) has dimension 3. Notice 

3 3 
that P 7V4^' has codimension 2n in M„(]fC) whereas H has codimension 

3n. It follows that 



dim 

whereas 



f{V) n 



i=l 



< n{n — 3), 



dim 



> n(n — 2) — n + 2 > n(n — 3), 



contradicting the definition of p. 

By the fundamental theorem of projective geometry (recall that dimE" > 3), we 
deduce that there is a semi-linear automorphism u oi E such that p{D) = u{D) 
for every D G F{E). The same line of reasoning shows there is a semi-linear 
automorphism v of E such that ip{D) = v(D) for every D G F{E). 
It only remains to prove that u is linear. Consider an arbitrary non-zero vec- 
tor Yq G \ {0}, notice that {XY^ \ X £ E} is an n-dimensional linear 
subspace of M„(1C), hence we may find two linearly independent vectors Xi 



8 



and X2 in E such that XiYq and X2YQ belong to V. Since u is a semi- 
Unear automorphism of E, we find that there is a non-zero vector Yq E such 
that, for every X e E such that XY^f G V, one has f{XY^) = X'iY^^^f for 
some X' G E: indeed, we may consider a basis {Y2, . . . ,Yn) of the hnear hy- 

n 

perplane {Iq}^) notice then that fl -^i;(span(yj)) is the set of matrices which 

vanish on the hyperplane span(f (l^))2<i<n and then choose a non-zero vector 
Yq in its orthogonal subspace. We recover two non-zero vectors X[ and X2 such 
that f{XiY;f ) = X[{Y^)'^ and f{X2Y^) = X'^iY^f. Let now (a,/3) € K^. 
Then fiiaXi + PX2)Y^) = {aX[ + PX^){Y^)'^ since / is linear. We deduce 
that aX[ + PX'2 is orthogonal to u{X) for every X orthogonal to aXi + PX2. 
We then choose two linearly independent vectors Zi and Z2 in E such that 
Xf Zj = 5ij for every G {1,2}^, and let A : IK IK denote the field 

automorphism associated to the semi-linear map u. Then aX[ -\- /SXg is orthog- 
onal to u{/3Zi — aZ2) = A(/3) u(Z\) — A(a) ^(^2). In particular, X[J^u{Z2) and 
X^±u{Zi). Taking /3 = 1 then shows that a{X[)'^u{Zi) = X{a) {X'^)'^ u{Z2), 
and the special case a = 1 then yields: 

Va E K, (a - X{a)){X[f u{Zi) = 0. 
Notice finally that XiY^ ^ j^spMZi) hence X[{Y^f ^sp^n{u{Zi)) ^j^-^j^ 
shows that {X[)^ u{Zi) / 0. We deduce that A = idg. □ 

Denote then by P the non-singular matrix of M„(K) such that '^{X) = PX 
for every X ^ E. Then the map f : M ^ P^ fi^) satisfies all the assumptions 
of Theorem [1] with the additional property: 

For every D G F{E), one has f'{V n M^) = f'{V) n . 

We may now conclude this section by summing up the above results, still 
assuming Lemma [5] holds: 

Proposition 6. Let V be a linear subspace o/M„(]K) such that codimV < n — 1 
and n > 3. Let f : V ^ M„(]K) be a linear embedding such that 

VM G V, f{M) G GL„(]K) e GL„(IK). 

Unless (n, codim T^IC) = (3,1,2), there are two Frobenius automorphism^ u 
and V, together with a linear subspace V o/M„(]K) with dimV' = dimy, and a 
linear embedding f : V' ^ M„(]K) such that: 

^One may even take {u, V) = {idv, V) or {u, V) = {X X'^ , V"^), whilst v : M ^ QM 
for some Q € GL„(K). 
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(i) u{V) = V; 



(a) f = vo f ou\v; 

(in) for every M £ V' , one has Im/'(M) = ImM. 
2.3 Image-preserving linear embeddings 

We will now prove the following result, which completes the proof of Theorem 
[1] modulo the proof of Lemma O 

Proposition 7. Let V be a linear subspace o/M„(K) such that codiml/ < n — 1. 
Let f :V ^ M„(]K) be a linear embedding such that Im/(M) = ImAf for every 
M € y. Then f coincides with uj^^q on V for some Q € GL„(]K). 

This is direct consequence of the following lemma, which was recently proven 
in p!T] (Theorem 8): 

Lemma 8 (Representation lemma). Let {n,p,r) G N^. Let V be a linear sub- 
space ofMn^rO^) such that dimy > nr — n + 2. Let if : V ^ M„^p(]K) be a linear 
map such that lm(f{M) C ImM for every M &V. 
Then there exists C G Mr,p(]K) such that VM G V, Lp{M) = MC. 

Proof of Proposition^ Applying Lemma [8] to V and / (with p = r = n), we 
find a matrix Q G M„(IK) such that VM G V, f{M) = MQ. 
Since / is one-to-one, we deduce that V contains no non-zero matrix which van- 
ishes on ImQ. If ImQ C K", this would yield codimM„(K) V > n, contradicting 
our assumptions. Therefore Q is non-singular and / = uj^^q. □ 

3 A (very) technical lemma 

This entire section is devoted to the proof of Lemma [5l which is the last obsta- 
cle for proving Theorem [T] In the whole proof, we denote by (ei, . . . ,e„) the 
canonical basis oi E = IK". 

3.1 Starting the proof 

We use a reductio ad absurdum. Let V and g be as in Lemma O and assume 
that there is a line D such that 5~^(A^d) is equivalent to Tl{l,n — 2) (notice 
that the case where g^^ (A^d) is equivalent to TZ{n — 2, 1) may be reduced to this 
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one by pre-composing g with M i— ?> M'^). By composing g with a weU-chosen 
Frobenius automorphism, we may also assume that D = span(e,i). We finaUy 
lose no generality assuming that 



g-\MD)=n{l,n-2). 



(1) 



To make things clearer, those assumptions mean that: V contains every matrix 



of the form M 



Q Q with (a, 6) G and N G M„_i,„_2(IEC), for such 

a matrix M we always have g(M) = ^N' O] for some N' G M„^„_i(IK), and 
TZ{1, n — 2) is precisely the set of matrices in V whose images by g have as last 
column. 

Notation 4. In the rest of the proof, we set V := TZ{0, n — 2), i.e. V is the set 
of all matrices of M„(]K) with zero as (n — l)-th and n-th column. 

We will first investigate the structure of g{V Ci A4di) for an arbitrary line 
Di C span(e„_i,en). 



3.2 Sorting out the structure of giynMoJ (I) 
Notation 5. For an arbitrary line Di C span(en_i, e^), we set 

Hd, :=g{VnMD^)- 

Claim 7. Let Di and D2 he distinct lines in P(span(e„_i, e„)). Then H^^ ^ 
Hd2- 

Proof. Notice indeed that V' = V (1 A4di ri A4d2 has a codimension greater 
than or equal to 2n in M„(IfC). On the other hand, we know from the inclusion 
TZ{l,n — 2) C V that V Ci has a codimension lesser than 2n in M„(]K), 

which shows V (1 Mdi V and proves our claim since g is 

one-to-one. □ 

Claim 8. Let Di be a line o/span(en-i, e„). Then there is no line D[ such that 
LLdi C Md'^ or Hd^ C M^'^ . 

Proof. Assumption ([1]), together with the conclusions of the present claim, are 
unchanged should we choose P G GL„(]K) which leaves span(ei, . . . , e„_2) and 
span(en-i, Cn) invariant and replace V and g respectively with VP~^ and g o 
uj^^p. Therefore we lose no generality assuming that Di = span(eri). In this 
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case, we use a reductio ad absurdum and assume there is a hue D[ such that 

C Md'^ or Hd^ c M^'i. 
Assume first that Hdi C Md[- If D'l = D, then V D Mm C g^^iMo) = 
7^(1, n — 2), and we deduce that every matrix oiVriAioi has zero as last column 
and, starting from the second one, all its entries on the (n — l)-th last column are 
zero, therefore codim^^|^^){V^l^ADl) > 2n— 1, which contradicts the assumption 
codimM^(]jj) V < n — 2. Therefore D[ ^ D, which yields dim{M.£) n M^J = 
n{n — 2), and it follows that dim(^g(V) H A^/j fl Adj^i^ < n{n — 2). However 
VmZ{l,n-2)nMDi =TZ{l,n-2)nMDi has dimension n(n - 2) + 1, which 
contradicts the fact that g is one-to-one. 

We deduce that i?^)^ C A^^i, and we lose no generality assuming that D[ = 
span(e„). In particular, any matrix of V' is mapped by to ^ ^ 







for some 



N G M„_i(]fC). 

Pick now a second line D2 C span(e„_i, e„) (different from Di) and consider the 
subspace g{V r\A4D2)- by the previous line of reasoning, it may not be included 
in any -Md'^. Assume it is included in A^^2 for some line D'2 C E. Then D2 
must be different from D[ by Claim [71 Then, since TZ{l,n — 2)cV, one has 

g{V') = g{MD^ r\MD2r\ 7^(l,n - 2)) c M^'^ n r\MD 

which shows that cod\mg(y') > n + 2(n — 1) > 2n, contradicting codimF' = 2n. 
Now, we may apply Claim [2] to the map g~^ , and deduce that Hm is equivalent 
either to 7^(l, n - 2) or n{n - 2, 1). 

Assume first that is equivalent to 7^(1, n — 2). Then there is a 2-dimensional 
subspace P of E such that, for every x €z P, one has diuiHmx < 1 (where 
H^x = |Mx I M € -ffuj})- We may then choose a non-zero vector x in 
P n span(ei, . . . , e„_i), which shows that 

codim(i/D2 n n A^d) > (n - 2) + (n - 1) + n = 3n - 3. 

However, since TZ{l,n — 2)cV, 

Hd, n M^'^ nMD = 9{Md2 n Md, n 7e(i, n-2))= g{V') 

hence H A^^i r\ Md has codimension 2n in M„(]K). Notice that a similar 
line of reasoning holds in the case Hq^ is equivalent to TZ{n — 2, 1), so this yields 
a contradiction if n > 3. 

Assume finally that n = 3. In this case, we lose no generality assuming that 62 
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belongs to P. Then Hj:,^e2 = span(y) for some y G K'^ \ {0}, and Hn^ contains 
the 3-dimensional space Z of ah matrices M G M3(]K) such that Im(M) C 
span(y). However g(y') C Hd-^ C ^'^p'^'^(^3). If span(y) = span(e3), then we 
would have V n §"^{2) = {0}, which is not possible since V and g~^{Z) are 
both 3-dimensional subspaces of the 5-dimensional space V H M.D2- 
Therefore we lose no generality assuming that -ff 1)262 = span(ei), in which case 



we find that g maps any matrix of the form 



to a matrix of the form 



Set 





a 


b 


0" 




c 




















(a,6,c) G 



Let D3 G P(span(e2, 63)) \ {i^i}. Then Hd-^ contains g{V') = G. However, the 
previous considerations apply with D2 replaced by D3, hence Hd^ is equivalent 
to 7^(1,1). The fact that G C H^^ then yields = 7^(1,1): indeed, G has 
two obvious 2-dimensional linear subspaces of rank 1, their sum has rank 2, so 
each one must be contained in one and only one of the two 3-dimensional rank 
1 linear subspaces of Hd^, which forces those subspaces to be 



i 


a 


b 


c 





















0_ 



(a,6,c) G 





a 





0" 


and ^ 


b 










c 









(a,6,c) G 



Finally, if we choose -D3 different from D2, then we recover H^^ 
Hd^, contradicting Claim [71 



^(1,1) 



□ 



3.3 Sorting out the structure of giV H Mdi) (H) 
Applying Claim [2] to g~^, we deduce from Claim [8) 

Claim 9. For any line Di C span(e„_i, e„), the subspace H^-^ is equivalent to 
7^(l,n-2) or to 7^(n-2,l). 

We now prove: 

Claim 10. Let Di C span(e„_i, e^) be a line. Then Ho^ is equivalent to 
7^(l,r^ - 2). 
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Proof. This follows directly from the preceding claim when n = 3. Assume 
now that n > A. As in the beginning of the proof of Claim [51 we lose no 
generality assuming that Di = span(e„). We use another reductio ad absurdum 
by assuming that Hd^ is equivalent to TZ{n — 2, 1). Then there is a unique 
linear subspace F with codimension 2 in E such that \/x € E \ {0}, H^^x = 
F or Hd-^x = E. We lose no generality assuming F = span(ei, . . . ,e„_2) (we 
may reduce the general case to this one by composing g with upj^ for some 
well-chosen P G GL„(]K)). Then the set of vectors x € E such that Ho^x C F 
is a linear hyperplane G of E. 

We may then find a linear subspace G' C G such that G' n span(en) = {0} and 
dimC = n—2. It then easily follows that g((A^£)in7^(l,n— 2)) has a codimension 
greater than or equal to n + 2(n — 2) in M„(]K). Since A4di H 7^(1, n — 2) has 
codimension 2n — 1 in M„(IIC) and n > 3, this yields a contradiction. □ 

Using the definition of TZ{l,n — 2), we deduce that there is a unique 2- 
dimensional linear subspace Pdi C E such that dim(/f£)^x) = 1 for every x G 
Pdi \ {0}, whilst Hjj^x = E for every x € \ Pdi', moreover the line 

D[ ■.= Hd,x 

is independent from x € Pdi \ {0} (indeed, given a pair [P, Q) € GL„(]K)^ such 
that Hd^ = PTl{l,n — 2)Q, one simply has Pd^ = span(e,i_i, e„_2) and 
D[ = P span(ei)). 

Claim 11. The plane P^i is independent from the choice of Di, and it contains 
Proof. Consider the linear subspace F := span(e„) + ^ Pdi- As- 

DieP(span(e„_i,e„)) 

sume dimF > 3 and extend into a linearly independent triple {en,x,y) in 
F. Setting Y := g{V'), we find that Ycn = 0, dim(yx) < 1 and dim(yy) < 1, 
hence codimM„{K) ^ ^ n + 2(n — 1) > 2n, which contradicts the fact that 
dimy = n(n — 2). We deduce that dimF < 2, which proves that all the planes 
Pdi are equal and contain e„. □ 

We may now assume: 

Pdi = span(e„_i,e„) for every Di € P(span(e„_i, e„)). (2) 

The situation is indeed unchanged should we replace g with uj^^q o g for any 
Q € GL„(]K) such that Qcn = e^. 
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Claim 12. One has g{V') = V . 



Proof. Choose two arbitrary distinct lines Di and D2 in P(span(en_i, Cn)), and 
notice that V = V Ci Md^ hence g{V') = Hd^ n Hd^ = V since 



Claim 13. The sum V of all lines D[, for Di in P(span(e„_i, e„)), is a 2- 
dimensional subspace of E. 

Proof. Set Di := span(e„--i) and D2 := span(en). Note again that ([T]) and ([2]) 
are unchanged should g be replaced by upj^ o g for an arbitrary P € GL„(]fC), 
so we lose no generality whatsoever assuming that = span(ei) and D2 = 
span(e2) (recall that D'^ 7^ D2 since Ho-^ 7^ Hd^^). For {i,j) € [1,"'^], denote 
by Eij the elementary matrix of M„(]K) with entry 1 at the spot and zero 
elsewhere. Then G 71(1, n- 2) RTWdi, hence g{Ei^n) € Hd^ C 7^(2, n - 2). 
Similarly g{Ei^n-i) G C TZ{2,n — 2). Since = F', we deduce that 

g maps TZ{l,n — 2) into TZ(2,n — 2). Let finally be an arbitrary line in 
P(span(e„_i, e„)). Some non-trivial linear combination A of Ei^n-i and Ei^n 
must then belong to Md^- Note that A G TZ{l,n — 2) \ F', which shows 
that G 7^(2, n — 2) \ since 5 is one-to-one and = V. On the 

other hand g{A) G iZ/^g hence 9(^)2; G -D3 for any j; G span(e„-i, e„). Since 
^ V, we may then choose x such that 7^ 0, which shows that 

L>3 C span(ei, 62) = D[+D2. This shows V = D'i+D'2 and proves our claim. □ 

Notice in particular that g{V) contains every rank 1 matrix with image D[, 
for Di in P(span(en-i, e^)), hence it contains any matrix M G M„(IK) such that 
Im(M) C V. 

As in the beginning of the proof of Claim [T3l we lose no generality assuming 
that V = span(ei,e2) and D[ = span(ei) for Di := span(e,i). 

Note then that, for D := Di = span(e„), one has g{V Ci Aio) = TZ{l,n — 2) 
hence {g^^)^^{M.D) = 71(1, n — 2) and g^^iAdo) = TZ{l,n — 2), and moreover 
g~^{V') = v. Since glV) contains both 7^(1, n — 2) and the space of all matrices 
M with ImM C span(ei,e2), one has 7^(2, n — 2) C g{V). 

Now we replace {g,V) with {g~^ , g{V)). Notice that ([T|) and ([2]) are 
preserved, but we now have the additional fact: 



D[ + D'2. 



□ 



V contains the linear subspace 7^(2, n — 2). 



(3) 



15 



Note that the reductions of the present section preserve Q hence we lose no 
generality assuming thall: 



(4) 



and 



-ffDi C 7^(2,71 — 2) for every line Di C span(e„_i, 6^). (5) 
Noting that 7^(2, n— 2) C Yl -^Dn this yields the inclusion g (7^(2, n- 

Z)iGP(span(e„_i,e„)) 

2)) c7^(2,n-2), therefore: 



5(7^(2,n-2)) =TZ{2,n-2). 
3.4 Sorting out the action of g on 7^(2, n — 2) 



(6) 



Since (7 stabilizes both V' and TZ{2,n — 2), we deduce that there is a linear 

r? A" 

automorphism 93 of M2(IC) such that, for every M 



? 



with A G M2(IK), 



one has g{M) 



Since g preserves non-singularity, it follows that 



? 

(fi must also preserve non-singularity, hence Dieudonne's theorem shows that 
it is a Probenius automorphism. However, we know that g maps 7^(1, n — 2) 
into the set of matrices with zero as last column, hence (p may not be some 
up^Q. Hence ip = vp^q for some pair {P,Q) G GL2(]K)^. The initial assumption 
5f~^(A^span(e„)) = ^(li n—2) then yields Qe2 G span(e2), whilst the intermediate 
one giy PI A^span(e„)) = 7^(1, n — 2) yields Pei G span(ei). We thus lose no 
generality assuming: 



ip{A) = A^ for every A G M2(]K) 



(7) 



(indeed, in the general case, replace g with g' := upi^qiog with P' : 

In-2 





and dZD). 



and Q' : 
dSD, © E 

Let L G M2,„_2(IE^) and set Ml : 



/„-2 

and check that g' satisfies assumptions ([I]), ([2]), (H]) 



L 




. Let N G GL„_2(I^)5 and denote by 



^(|4]) and ((Sj are respectively ([T]) and the result of Claim 10 for the "old" pair {g, V), i.e. for 
{g~^,g{V)) with our new notations. 
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M the matrix of 71(2, n- 2) such that g{M) 



h 

N 



. T\ieng{ML) 



? 
V 

? /2 
N + L' 

is non-singular, which shows that + L' is non-singular. It fohows that N + L' 
is non-singular for every G GL„_2(]K), and the next lemma shows that L' = 0. 



for some L' G M„_2(]K). However M + Ml is non-singular, hence 



Lemma 9. Let A G Mp{K) be such that VP G GLp(]K), A + P e GLp{K). Then 
A = 0. 

Proof. Using the equivalence of matrices, we lose no generality assuming that 



A 



Ig 




for some 9 G |0,p|. If g > 0, then taking P :- 



contradiction. Hence q = and A = 0. 



-In yields a 
□ 



We now deduce that g stabilizes the subspace of all matrices of the form 
^ Q with L G M2,n-2(I^)- Since g also stabilizes V, it follows that there is 



an automorphism ip of M„_2(I^) such that any matrix of the form 

r 

B G M„_2(IK) is mapped by g to ^^^^ ^ 



? 0' 
B 



with 



3.5 The final contradiction 

The final contradiction will now come by considering the structure of the sub- 
space H := g{V n X«pan(ei)), 

Claim 14. There is no line Di d E such that H C M^^ . 

Proof. Set H' := 7^(2,n - 2) n TW^P^'^^^i), i.e. H' is the set of matrices of the 
[0 0" 

form Li L2 with Li G Mi,„_2(lK), L2 G Mi,2(IfC) and B G M„_2(IfC)- On 
_B o\ 

the one hand, applying g to those matrices with Li = and B = shows that 
the subspace g{H')E contains span(ei,e2) (by ([7])). On the other hand, il) is 
an automorphism hence applying g to those matrices with Li = and L2 = 
shows that the projection of g{H')E on span(e3, . . . ,e„) alongside span(ei,e2) 
is onto. This shows that g{H')E = E, hence g{H') may not be included in any 
AA^^ , which proves our claim since H' dV r\ yV|span{ei)_ ^ 
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Claim 15. There is no line Di C E such that H C A4di- 

Proof. Assume that there is a line Di € ¥{E) such that H C Mdi. 

• Assume first that Di C span(e„-i, e„). Then, applying Theorem H] to 
5-1 : g{V) ^ M„(]K), we would have g{V n A4^p^'^("i)) = g{V) n Md^, 
hence g~^{g{V)nMDi) = V n M^^'^'^'^'^^'^ . However, g~^ satisfies condition 
([1]) so we may apply Claim [8] to it and obtain a contradiction. 

• We deduce that Di (f_ span(e„-i, e„). Since g stabilizes V' , it follows that 
every matrix of g{y' fl 7\/('^p^"(^i)) vanishes on the 3-dimensional subspace 
D\ + span(e„_i, e„), hence codim n A^'^^'^"^^^^) > 3n, contradicting 
the fact that V fl J\A^^^^^^^^ has codimension 3n — 2. 

□ 

Applying the previous claims together with Claim [21 we deduce that H = 
giy n A^«pa°(ei)) is equivalent to 7^(l, n - 2) or to 7^(n - 2, 1). In any case, U 
is spanned by its rank 1 matrices, which will yield a final contradiction, as we 
shall see. 

"? ? 

? a[M) 



Let M e H, and write M 



with a(M) G M„_.2,2(K). Since 
g(y) contains TZ{2,n — 2), we deduce that giV) contains the matrix 
Assume a{M) has rank 1 and let 





a{M) 



be a non-zero vector in its kernel. Then 



g(y), which contains TZ{2, n — 2), also contains the matrix 



gular matrix A € M2(]K) with kernel 



Setting D 






[0 



A 




for every sin- 



a bf 



we deduce that the intersection of g{V) with the set of all matrices M such that 
span(ei, . . . , en-2) (B D C Ker M has a dimension greater than 2. This however 
yields a contradiction because it would show that codim(5r(y) n A^d) < 2n — 2, 
whereas Claim [9] applies to g~^ and shows that codim(7(F) n Md = 2n — 2. 

We deduce that if rkM = 1, then a{M) = 0. Since a is linear and H 
is spanned by its rank 1 matrices, we deduce that a = 0. This shows that 
H C TZ{2,n — 2). However g{TZ{2,n — 2)) = TZ{2,n — 2) and g is one-to-one 
hence V D ^f'^panCei) ^ 7^(2, n - 2). It fohows that V contains no matrix of the 

form ^ ^ for some C G M„_2.2(IK) \ {0} hence codimF > 2(n — 2) > n — 2, a 
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final contradiction. Thus Lemma [5] is proven at last, which completes the proof 
of Theorem [TJ 

4 The weak preservers of non-singular matrices 

In this section, we turn to the proof of Theorems [2] and [3l First, notice that 
Theorem [2] trivially derives from Theorem [1] when K is finite: indeed, in this 
case, if / : F — )• y is one-to-one and stabilizes V PI GLn(K), then we have 
f~^{GLn{K)) = y nGL„(]K) since ynGL„(K) is finite. In the case K is infinite. 
Theorem [2] will be deduced from Theorem [3l 

We now try to derive Theorem [3] from Theorem [TJ It obviously suffices to 
prove the following proposition: 

Proposition 10. Assume IfC is infinite. Let V be a linear subspace o/M„(IK) 
such that codimy < n—1, and f : V ^ M„(]K) be a linear embedding such that 
f{V n GL„(1C)) C GL„(]K). Then /~i(GL„(]K)) = Vn GL„(]K). 

In order to show this, we will generalize a method of [3j by considering 
polynomial functions over the K-vector space V. Since IC is infinite, these can 
be treated as algebraic polynomials. Notice in particular that if F is a linear 
subspace of M„(]K), then detiy, the restriction of the determinant to V, is a 
homogeneous polynomial of degree n. 

In order to establish Proposition [101 successively prove the following two 
results: 

Proposition 11. Assume K is infinite. Let V be a linear subspace o/M„(]K) 
such that codiml/ < max(n — 2,0). Then det|y is irreducible. 

Proposition 12. Assume K is infinite. Let V be a linear subspace o/M„(K) 
such that codimF < max(n — 2,0), and p : V ^ be a polynomial function 
such that p{M) = whenever M is singular. Then p is a multiple o/det|y. 

Before proving those results, let us see right away how they may help us 
prove Proposition 1101 

Proof of Proposition \10[ Consider the polynomial function p := det|yo/~^ on 
f{V). Then p is homogeneous with degree n. The assumptions on / show 
that f~^{M) is singular whenever M G f{V) is singular, hence Proposition [Tl\ 
applied to f{V) shows that p is a multiple of det|j(y). However, since det|j(y) 
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also has degree n, we deduce that p = X det|j(y) for some A G K. This yields 
det(M) = A det(/(M)) for every M G V. Since det|y is irreducible, it is non-zero 
hence A / 0. This shows that /-i(GL„(]K)) = Vn GL„(]K). □ 

In order to prove Propositions [11] and \T2\ we first reduce the situation to a 

r? ? 

more elementary one. For M G M„(]fC), write M = 



K{M) 



with K{M) G 



M„_i(IK). 

Given a linear subspace V of M„(IC), we denote by V' the linear subspace of 
matrices of V with a zero first column. For G |l,n]^, denote by Eij the 
elementary matrix with entry 1 at the spot and elsewhere. Assume that 
span(£'i^2) • • • ) -E'l.n) V ■ Then the rank theorem shows that 



codimM„_i(K) K{V') < codimM„(K) V -I 



therefore 



codimM„_i(K) K{V) < codimM„(K) V -1. 
We may now state the basic lemma that we will use: 

Lemma 13. Let V be a linear subspace o/M„(]K) such that codimy < max(n — 
2,0). Then V is equivalent to a linear subspace W which contains Ei^i and for 
which codimi^(l^') < max(n — 3,0). 

Proof. The result is trivial when codiml/ = 0. Assume codimF > 0. Then 
there must be an index i G |1, re] such that span(£'j^i, . . . , Ei^n) ^ V- Using row 
operations, we lose no generality assuming i = 1. However, since codiml/ < n, 
we have span(i?i^i, . . . , Ei^n) riV {0}. Using a series of column operations, we 
may then assume furthermore that Ei^i G V, whereas span(£'i^2) ■ ■ ■ , -S'l.n) U. 
With the above inequalities, this leads to codimi('(U') < n — 3. □ 

Proof of Proposition [771 We use an induction on n. The result is trivial when 
re = 1. Set an arbitrary integer re > and assume that the result holds for re — 1. 
Let V C M„(K) be a linear subspace such that codim V < max(re — 2,0). Notice 
that the problem is essentially unchanged should V be replaced with u{V) for 
some Frobenius automorphism. By Lemma [T3l we lose no generality assuming 
that V contains Ei^i and codim X(U') < max(re — 2, 0). Assume det|y = pq for 
some non-constant polynomial functions p and q. For any M G V, we then have 

p{Ei^i + M) q{Ei^i + M) = det K{M). 
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However, the induction hypothesis shows that the homogeneous polynomial 
function detj^(y/) is irreducible, hence the homogeneous polynomial function 
M 1-^ det K(M) on V' also is. We then lose no generality assuming that 
M I— )• p{Ei^i + M) is a non-zero scalar multiple of M i— > det i^(M), hence has 
total degree n — 1. Since det|y is homogeneous, p and q are also homogeneous 
hence q must have degree 1, i.e. g is a linear form. It follows that every matrix 
of Kerq is singular. However, codim^^ (k) Ker (7 < codimM„(K) V + 1 < n — 1 
hence the Dieudonne theorem [6] shows that Keiq must contain a non-singular 
matrix. This is a contradiction, which shows that det^y is irreducible. □ 

Proof of Proposition As in the proof of Proposition [TTl we lose no generality 
assuming that the linear subspace V contains Ei^i and that codimi('(y) < 
max(n - 2, 0). Define now V" := {M e V : mi,i = O} so that V = V" ® KEi^i 
and K(y) = K{V"). Development of the determinant along the first column 
yields a polynomial function q : V" IC such that 

V(x, M) G K X V", det(xSi,i + M) = x det K{M) + q{M). 

Using the Euclidian algorithm with respect to the indeterminate x, we may then 
find two polynomial functions r : K. x V" IK and s : V" IK, together with a 
positive integer such that 

y{x,M) GlKxy", {det K{M))^ p{xEi^i+M) = det{xEi^i+M)r{x,M) + s{M) 

and we may even assume that s is a multiple of the polynomial function M 1— )• 
det A:(M) (on V"). Let M G V" such that det A:(M) ^ 0. Then we may find 
some X G IK such that det{xEi^i + M) = 0, hence p{xEi^i + M) = and we 
deduce that s{M) = 0. 

This shows that s = 0, hence det|y divides the polynomial function M 1— )• 
{det K (M))^ p{M) on V. However, we know from Proposition [11] that both 
det|y and M 1— >• det K{M) are irreducible homogeneous polynomial functions 
on V, with respective degrees n and n — 1. Therefore detjy may not divide the 
latter, which shows that it divides p. □ 

5 The exceptional case of linear hyperplanes of M3(F2) 

5.1 Reduction to the case of an internal linear preserver 

In this section, we wish to examine more closely the situation of linear hyper- 
planes of M3(F2). The major obstruction for proving Theorems [T] and [5] in this 
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case is the counterexample in the Atkinson-Lloyd theorem. Recall from Theorem 
2 of [TT] that every 5-dimensional singular linear subspace V of M3(F2) satisfies 
one of the mutually exclusive conditions: 

(i) V C for a (unique) hue D CF^; 

(ii) y C AId for a (unique) hue D C F|; 

(iii) V is equivalent to 7^(1, 1); 



IV 



V is equivalent to the subspace 





a 








MF2) ■■= 1 


c 


b 







_d 


e 


a + b 



{a,b,c,d,e) € 



i.e. to the subspace of lower triangular matrices with trace zero. 

This last case is one major obstacle both in the proof of Lemma [5] and in that 
of Claim [3l Notice however that if the result of Claim [3] holds for some linear 
embedding f : V ^ M3(F2) of a hyperplane V such that / strongly preserves 
non-singularity, then the rest of the proof from Section [2] applies and shows that 
/ extends to a Frobenius automorphism of M3(F2). 

We reduce the study to three cases. Using the non-degenerate symmetric 
bilinear form {A,B) 1-^ tr{AB) on M„(IfC), we see that orbits of hyperplanes of 
M„(]K) are classified by the orbits of their orthogonal subspace (which is always 
a line), i.e. by the rank of the non-zero matrices in their orthogonal subspace. 
It follows that there are exactly n orbits of hyperplanes of M„ (K) under equiva- 
lence, and in the case at hand, every hyperplane of M3(F2) is equivalent to one 
and only one of the three particular hyperplanes: 



(a) Vi(F2) 



(b) V2(F2) 



M 


C 


L 





M 


C 


L 


a 



{M,C,L) G M2(F2) X M2,i(F2) x Mi,2(F2: 



iM,C,L,a) Gs[2(F2) x M2,i(F2) x Mi,2(F2) x F2 



(C) S[3(F2). 

Therefore, we lose no generality assuming that V is one of these three hy- 
perplanes, and we will actually study the three cases separately. In order to do 
this, it will be convenient to reduce the situation to the case where f{V) = V. 
This is done thanks to the next result: 
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Proposition 14. Let V and V' be linear hyperplanes o/M3(F2) and f : V ^ V 
be a linear isomorphism such that /~-^(GL3(F2)) = V H GL3(F2). Then V and 
V' are equivalent. 

The case one of the hyperplanes V and V is equivalent to Vi(F2) is easy: 
indeed, Vi(F2) contains a 6-dimensional singular subspace. However, if a linear 
hyperplane V" of M3(F2) contains such a subspace, then the Dieudonne theorem 
on singular subspaces shows that C V" oi AAd C. V" for some line -D C F^, 
and this proves that every matrix of {V")'^ has a rank lesser than or equal to 
1, hence V" is equivalent to Vi(F2). We deduce that if V or V' is equivalent to 
Vi(F2), then so is the other one. 

The remaining cases rely upon a counting argument: we show that #(V2(F2)n 
GL3(F2)) / #(s[3(F2) n GL3(F2)), which clearly yields Proposition [M 

Proposition 15. The space s[3(F2) has 80 non-singular elements. 

Proof. A matrix M £ M3(F2) belongs to s[3(F2) n GL3(F2) if and only if its 
characteristic polynomial is t^ + t + 1 or t^ + 1. Recall that 7^GL3(F2) = 
(23 _ i)(23 _ 2)(23 - 22) = 7 X 6 X 4. 

• Note that + t + 1 is irreducible in F2[t] hence the matrices of M3(F2) with 
characteristic polynomial t^ + t + 1 form a single orbit under similarity, and 
the companion matrix oi t^ + t + l is one of them. Moreover, the centralizer 
of this companion matrix in the algebra M3(F2) is F2[t]/(t'^ + 1 + 1) — Fg 
since t^ + t + 1 is irreducible: therefore this centralizer contains exactly 
7 non-singular matrices. It follows that there are 6 x 4 = 24 matrices of 
M3(F2) with characteristic polynomial + t + 1. 

• We may factorize t^ + I = {t + l){t'^ + t + I). If a matrix has t^ + I 
as characteristic polynomial, then it must also have t"^ + 1 as minimal 
polynomial hence it is similar both to the companion matrix of t'^ + 1 

"1 

Any matrix that commutes with A 



and to the matrix A 
must stabilize Ker(^ - 

in M3(F2) is the set of matrices of the form 



1 
1 I 

I3) and Im(A — I3), therefore the centralizer of A 

a 0" 
B 



where a € F2 and 



B £ M2(F2) commutes with 



For such a matrix to be non-singular. 



it is necessary and sufficient that a = 1 and B be non-singular, which leaves 
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3 possibilities (notice that the centrahzer of the companion matrix 

in M2(F2) is isomorphic to F2[t]/(t^ + t + T 



1 

1 1 

F4). We conchidc that there 
are 7 x 2 x 4 = 56 matrices in M3(F2) with characteristic polynomial + 



□ 



Proposition 16. The space V2(F2) has 88 non-singular elements. 



Proof. Let M G s[2(F2). We count the triples {L,C,x) G Mi,2(F2) xM2,i(F2) xFs 
\M Cl 

such that ^ is non-singular. If M = 0, then there is no such triple. As- 

sume M is non-singular. Then the former matrix has determinant LMC — x, 
where M denotes the transpose of the matrix of cofactors of M. Hence there 
are 2^ well-suited triples (we choose L and C freely, and then x accordingly). 
Since st2(F2) contains exactly 4 non-singular matrices, we find 2^ non-singular 
matrices in V2(F2) of the former type. 

Assume finally that rkM = 1. Then M is nilpotent and we thus lose no gen- 

"0 ll 



erality assuming that M 







. However, given a 5-tuple {a,b,c,d,e) G K^, 



be, hence there are 2^ well-suited triples {L,C,x) for M. 



Ola 
one has 6 
ode 

Since s[3(F2) contains exactly three rank 1 matrices, we find that V2(F2) contains 
exactly 2^ -|- 3 x 2^ = 88 non-singular matrices. □ 



5.2 The case of Vi(F2) 

Here, we prove the following result: 

Proposition 17. There exists a linear automorphism f o/Vi(F2) which (strongly) 
preserves non- singularity but does not extend to a Frobenius automorphism of 

M3(F2). 

Proof Let a : Mi,2(F2) M2(F2) and P : M2,i(F2) M2(F2) be arbitrary 
linear maps. We will show that we may choose a and P so that the linear 
automorphism 

M + a{L) + P{C) C 
L 

has the claimed properties. 



M 


C 




L 
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dition is easy to find: if a : L i-> 



and (5 : C ^ \cC dC] for some 



• In order to do this, we first study on wliat conditions on a and j3 the 
map / may be extended to a Probenius automorphism. A sufficient con- 

a L 
hL 

{a,b,c,d) G F|, then f{M) is simply obtained from M by performing a 
series of row and column operations (that is independent from M) , hence 
/ clearly extends to a Probenius automorphism. 

Conversely, assume that / = up^q or / = vp^q for some {P, Q) G GL3(F2)^. 
Notice for every M G M2(F2) that up^q fixes the matrix ^ ^ 







or maps 



it to its transpose, i.e. up^q fixes or transposes every matrix with im- 
age span(ei,e2) and kernel span(e3), where (61,62,63) is the canonical 
basis of Fg. It easily follows that P stabilizes span(ei, 62) and Q stabilizes 
span(e3), hence there are matrices C\ G M2,i(F2), Li G Mi^2(F2) and ma- 



Pi 

1 



and Q 



Qi 

Li 1 



trices Pi and Qi in GL2(F2) such that P 

Computing the image by / of the previous matrices shows that VM G 
M2(F2), PiMQi = M or VM G M2(F2), PiMQi = M^. In any case, 
taking M = I2 yields Qi = Pf ^ 

In the first case. Pi commutes with every matrix of M2(F2), which shows 
that Pi = I2 = Qi, and we then notice that a and /? have the aforemen- 
tioned form. 

However, the second case leads to a contradiction by taking every M with 
zero as second column. 

We now prove that a and P may be chosen so that / is not a Frobenius auto- 
morphism although it is a determinant preserver. Let ^ ^ 



L 



G Vi(F2). Its 



determinant is LMC (recall that M denotes the transpose of the matrix of 
cofactors of M). However, M M is linear. It follows that / is a determinant 
preserver if (and only if) 



V(L, C) G Mi,2(F2) X M2,i(F2), L(a(L) + ^(C)) C = 0. 



Taking 




h 



and P : 



Cl 




"0 



















it is obvious from the above necessary condition that / is not a Probenius au- 
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tomorphism, However, for every L = \li /2I G Mi 2(^2) and every C = 
M2,i(F2), one has 

+ I3{C)) C = Uh + ci)ci) = llci + hcl = 2I2C1 = 0, 
and therefore / is a determinant preserver. □ 

5.3 The case of V2(F2) 

Here, we let / : V2(F2) — >• "1^2(^2) be a hnear transformation which preserves non- 
singularity. We wish to prove that Claim [3] holds in this situation. We do this by 
analyzing the 5-dimensional singular subspaces of V2(F2). Recall from section 
[5TT](or prove this elementary fact directly) that V2(F2) n A^d and V2(F2) 
have dimension 5 for any line Z) C Fg. In order to simplify the discourse, we 
will say that a 5-dimensional singular subspace V of M3(F2) is: 

• maximal of the first kind if equivalent to 7^(1, 1); 

• maximal of the second kind if equivalent to J73(F2); 

• non- maximal if y C TWd of ^ C A^'^ for some line D C F^. 

This terminology stems from the problem of maximality in the set of singular 
linear subspaces of M3(F2) ordered by the inclusion of subsets. Since Ff has 7 
non-zero vectors, and therefore 7 one-dimensional subspaces, V2(F2) has exactly 
fourteen non-maximal 5-dimensional singular subspaces. Let us now consider 
the maximal ones. 

Claim 16. The linear subspace 





"0 





a 










b 




c 


d 


e 



{a,b,c,d,e) G Fg 



is the sole 5-dimensional maximal singular subspace of the first kind in V2(F2). 

Proof. Clearly, is equivalent to TZ{1, 1) and is included in V2(F2). Conversely, 
h Ol 

G M3(F2). Let y be a 5-dimensional maximal singular sub- 



set J2 : = 







space in V2(F2) of the first kind. Then there are two non-zero vectors Xi and X2 
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in FI such that V contains XiY^ and YXj for every y G and V is actually 
spanned by those matrices. Writing that those matrices are orthogonal to J2 
for the symmetric biUnear form {A,B) tr (AB), we find that J2X1 = and 

0, which shows that Xi and X2 are both scalar multiples of 



XJJ, 



shows that V = T. 



. This 
□ 



Claim 17. There are exactly three 5 -dimensional maximal singular subspaces of 
the second kind in V2(F2). One of them is 



(a, b, c, d, e) e F| 








a 


c 










b 




a + b 


d 


e 



and the two other ones may be obtained by conjugating Q with 

PGGL2(F2). 



P 
1 



for some 



\ 


a 





0" 




b 










d 


c 


a 



Proof. Obviously, Q is equivalent to c73(F2) and is a linear subspace of V2(F2). 
Also, the number p of 5-dimensional maximal singular subspaces of the second 
kind in an hyperplane V which is equivalent to V2(F2) is independent from the 
given V. We now resort to a counting argument. Notice that the orthogonal 
subspace of J3(F2) (for {A,B) tT{AB)) is the subspace 



(a, b, c, d) G F2 



it contains exactly two rank 2 matrices, hence J'z{¥2) is contained in exactly 
two linear hyperplanes that are equivalent to V2(F2) (being equivalent to V2(F2) 
being the same, for a hyperplane of M3(F2), as being orthogonal to a rank 2 
matrix). It follows from a standard counting argument that pni = 2n2, where 
ni denotes the number of hyperplanes in M3(F2) which are equivalent to V2(F2), 
and 77,2 the number of 5-dimensional maximal singular subspaces of the second 
kind in M3(F2). 

• Clearly, ui is the number of rank 2 matrices of M3(F2), hence ni = 7x7x6 
(there are 7 possibilities for the kernel of such a matrix and 7x6 ones for 
a linearly independent 2-tuple in F2). 
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Denote by (61,62,63) the canonical basis of F^. Let X € F2 \ {0} . Set 
Tlx := {YX'^ I y G F3} and := {XY^ \ Y G F^}. Notice then 
that Tlx n J73(F2) has dimension if X G F2 \ span(ei, 62), dimension 1 if 
X G span(6i,e2) \ span(6i), and dimension 2 if X G span(6i). Similarly, 
TZ'^ n i73(F2) has dimension if X G Fg \ span(62,63), dimension 1 if 
X G span(62, 63) \ span(63), and dimension 2 if X G span(63). 
This shows that if some pair (P,Q) G GL3(F2)2 satisfies PJ3{¥2)Q~^ = 
i73(F2), then P must stabilize span(63) and span(62,63), whilst must 
stabilize span(ei) and span(6i, 62), hence both P and Q are lower triangu- 
lar. Conversely -P J3(F2) Q^^ = i73(F2) for every pair (P, Q) of lower trian- 
gular matrices in GL3(F2). Since there are 8^ such pairs and # GL3(F2) = 
7 X 6 X 4, we deduce that 



72 X (-2 



"2 = 32 ' = '^^ ^ 

The previous formulae then yield p = S. 

Let finally M be a non-zero nilpotent matrix of M2(F2). Set B :- 



1 




Let 



P G GL2(F2) be such that PBP'^ = M and set Q 



P 
1 



Then QGQ 



-1 



is a 5-dimcnsional maximal singular subspace of V2(F2) of the second kind and 
the projection of Q onto the first 2x2 block is span(M). Since 3 distinct lines 
of s[2(F2) may be obtained in this manner (there are three non-zero nilpotent 
matrices in s[2(F2)), we deduce that this yields three 5-dimensional maximal 
singular subspaces of V2(F2) of the second kind, hence we have found them 
all. □ 

In the rest of the proof, we denote by (ei, 62, 63) the canonical basis of Fg. 

Claim 18. Let V be a 5 -dimensional singular subspace of V2{^2)- Then: 

(a) Either V C Md or V C M.^ for some line Z) C F^ not included in 
span(ei,e2); then dim(y fl V') < 3 for every other 5-dimensional singular 
subspace V o/V2(F2); 

(b) Or there exists a 5-dimensional singular subspace V of V2(F2) such that 
dim{V n V) = 4. 
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b : {A,B) ^ tr(yl'^5) is span 



On the other hand, the orthogonal 



Proof. In this proof, we will simply write V2 instead of V2(F2) to lighten the 
burden of notations. 

Assume first that F C 7W_d or F C for some line D C ¥2 not included in 
span(ei,e2). By transposing, we lose no generality assuming that V d M.d- We 
also lose no generality assuming that D = span(e3). 

• Let D' C span(ei, 62, 63) be an arbitrary line distinct from D. A straight- 
forward computation shows that d\m.{y2f^AAD^J^D') = 2 (notice that we 
lose no generality assuming D + D' = span(e2, 63) for this computation). 

• Let D' C span(ei, 62, 63) be an arbitrary line. Write every matrix M of 
M3(F2) as [G{M) ?] with G{M) G M3,2(F2). On the one hand G(V2 n 
AId) = G{^2) is a hyperplane of M3.2(F2) and its orthogonal subspace for 

'h 


subspace of G{}A^') contains no r ank 2 matrix, hence G{M^') (/L G(V2), 
and it follows that G(V2 n A^d n A^-^') = G(V2) n G(A^'^') is a hyperplane 
of G{M^') hence 

dim(V2n Mi^nAl^') = dimG(V2nAli5nAl^') = 4-1 = 3. 

• Obviously dim(F n J") = 2 and dim(y n ^) = 2. Claims US] and [13 then 
entail that dim(y V\V') = 2 for every 5-dimensional maximal singular 
subspace V of V2 . 

Assume now that V = V2 H AJi? for some line D C span(ei, 62). Then we lose no 
generality assuming that D = span(ei). In this case, we have dim(y n = 4. 
The same obviously holds when V = V2(F2)nA!^ for some line D C span(ei, 62). 
Assume finally that V = J- 01 V = Q. Then clearly dim(y D A4di) = 4 for 
Di = span(ei). Using Claim [T7\ this finishes the proof of Claim [THJ □ 

In the course of the above proof, we have also obtained the following result: 

Claim 19. Let D be a line included in but not in span(ei,e2). Set V : = 
V2(F2) HMd (resp. V := V2(F2) CiM^) and let V be a 5-dimensional singular 
subspace of V2(F2) . Then dim{V nV) = 3 if and only if V = V2(F2) n M^' for 
some line D' C F2 (resp. V = V2(F2) n Md' for some line D' C F^J. 
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Recall now that / : V2(F2) V2(F2) is a linear bijection which (strongly) 
preserves non-singularity. Then / permutes the 5-dimensional singular subspaces 
ofV2(F2). Set 

^ := {V2(F2)n>Ispan{a=) I X G F^ \span(ei , 62) } (J {V2(F2)n>[^P^'^(") I X e F3\span(ei, 

Then Claim [THl clearly entails that / must stabilize X. We then lose no generality 
(left-composing / with M i— >■ if necessary) assuming that there are four lines 
-Di, D'^, D2, D2, with Di 7^ D2, and none of them included in F^ x {0}, such 
that /(V2(F2)n7WDj = V2{¥2)n Md[ and /(V2(F2) n Md^) = V2(F2)nA1^/. 
Claim [3] then easily follows from Claim [T9l and then the rest of Section [2] shows 
that / extends to a Frobenius automorphism of M3(F2). 

5.4 The case of s [3 (F2) 

Here, we let / : s[3(F2) — > s[3(F2) be a bijective linear transformation which 
preserves non-singularity. Note again that / is a determinant preserver. Our 
aim is to prove Claim [3] in this situation. This has the following three steps: 

Lemma 18. No linear subspace o/s[3(F2) is equivalent to TZ{1, 1). 

Proof. Indeed, if there were such a linear subspace, then there would be a 2- 
dimensional linear subspace P of F^ such that s[3(F2) contains every matrix 
which vanishes on P, one of which has a non-zero trace. □ 

Using the line of reasoning from Section [21 it thus suffice to prove the follow- 
ing: 

Claim 20. For every line D C ¥2, neither /^^{Md) nor f^^{Ai^) is equivalent 

to J3(F2). 

To prove this, we establish two lemmas: 
Lemma 19. There are five rank 1 matrices in i73(F2). 

For any G F^, there are more than five rank 1 matrices in Md ns[3(F2), and 
the same holds for r\5h{¥2). 

Lemma 20. The map f is a rank preserver. 

Clearly, combining those lemmas yields Claim [201 hence the rest of the proof 
from Section [2| applies with no restriction. 
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Proof of Lemma \19l The first claim is straightforward (notice that a matrix of 
Js{¥2) has rank 1 only if its diagonal is zero). 

For the second one, we lose no generality assuming that D is spanned by the first 
vector of the canonical basis and by only considering the case of Md ns[3(F2). 

Then Aio^^sls (F2) is the set of all matrices of the form ^ ^ with L € M2 1 (IK) 

(J Al ' 

and M E s[2(F2). Taking M = and an arbitrary L 7^ yields three rank 1 

matrices, then taking L = and an arbitrary nilpotent matrix M yields three 

others. □ 

Proof of Lemma \2(K We start by using the fact that / is a determinant preserver 
on s[3(F2). The Newton formulae show that tr^^ = 3det74 = det^ for every 
A £ s[3(F2). It follows that / preserves the form b{A, B) = det(^+S)-det(^)- 
det(5) = iT{A^B) + ti{B'^A). Fixing A and computing b{A, B + C)- b{A, B) - 
C) for an arbitrary pair (i?, C), we deduce: 

^{A,B,C)eM^2)\ tT{[f(A)J{B)]f{C)) =iv{[A,B]C), (8) 

where [— ,— ] denotes the standard Lie bracket on M3(F2). For A G M3(F2), 
denote by C{A) := {M G M3(F2) : [A,M] = 0} its centralizer and set C'{A) := 
C{A) ns[3(F2). Notice then that identity §\) yields: 

VAes[3(F2), f{C\A))=C\fiA)). 

Indeed tr(/|) = 1, hence the symmetric bilinear form {A,B) 1— )• tr{AB) is non- 
degenerate on the orthogonal 5[3(F2) of span(/3). However, since I3 s[3(F2), 
we may write C{A) = span(/3) © C'{A) for any A G 5l3(F2), which yields: 

e s[3(F2), dimC(^) = dimC(/(^)) 

i.e. / preserves the dimension of centralizers. It now suffices to prove that / 
preserves the set of rank 1 matrices of s[3(F2). In order to do this, we characterize 
the rank 1 matrices in 5[3(F2) in terms of their centralizer, in the next lemma. □ 

Lemma 21. Let A G s[3(F2). Then the following conditions are equivalent: 

(i) ikA = 1; 

(a) dimC(yl) = 5 and C'{A) ns[3(F2) contains only singular matrices. 
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Proof. Assume rk^ = 1. Then A is nilpotent since tv A = 0, and we lose no 
generality assuming that A is the elementary matrix Ei^^. A straightforward 
computation then yields 





a 


b c 


C{A) = 1 





d e 







a 





a 


b c 


and C'{A) = 1 





e 







a 



(a,6,c,e) G 



hence A satisfies condition (ii). 

Conversely, assume condition (ii) holds and rkj4 ^ 1. The condition dimC(^) = 
5 shows, using the Probenius formula for the dimension of the centralizer (see 
Theorem 19 p. Ill of [7J), that ^ is a linear combination of I3 and a rank 1 
matrix B. However rky4 7^ 1 and A ^ hence A = + B. We deduce that 

'I 0" 

tri? = 1 hence we lose no generality assuming that A 



1 




Then 



the non-singular matrix 
contradicts condition (ii). 



1 

1 1 
1 



commutes with A and has trace 0, which 



□ 



This finishes the proof of Lemma [20l and shows that / extends to a Frobenius 
automorphism of M3(F2). 



5.5 Conclusion 

We may now sum up the previous results: 

Theorem 22. Let V be a linear hyperplane o/M3(F2) which is not equivalent to 
Vi(F2), and f -.V ^ M3(F2) be a linear embedding such that VM G V, f{M) G 
GL3(F2) 44> M G GL3(F2). Then f extends to a Frobenius automorphism. 



6 The case of linear hyperplanes of M2(]K) 

In this final section, we show that the result from Theorem [1] still holds in the 
case n = 2 and y is a linear hyperplane of M2(K), and we also investigate the 
question of weak preservers. Using the same line of reasoning as in section [^TTl 
we see that, up to equivalence, the only linear hyperplanes of M2(]K) are T2^(]K) 
(the set of upper triangular matrices of M2(]K)) and s[2(IK). Let f : V ^ M2{K) 
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be a linear embedding such that f{VriGL2(K)) C GL2(IfC). We lose no generality 
assuming that both V and f{V) belong to {T2+(K),sl2(IK)}. 
Let us assume first that V = /(V). 

• If V = s[2(IfC), then / is a linear automorphism of s[2(IfC) which (weakly) 
preserves nilpotency, hence the Botta-Pierce-Watkins theorem |1] (or clas- 
sical results on projective conies) shows that / extends to Uxpp-i for some 
pair (A,P) G K* X GL2(K). 

• liV = T2 (K) , then a theorem of Chooi and Lim [5] shows that / extends 
to a Frobenius automorphism of M2 (K) . 

Assume now only that f{V n GL2(IfC)) C GL2(IC). 

• If /-i(GL2(IC)) = y n GL2(IC), then V is equivalent to f{V) since T:^{K) 
contains a 2-dimensional singular subspace whereas s[2(IK) does not. For 
the same reason, f{V) is equivalent to ^ if F = 5[2(]K). 

This proves the following results: 

Proposition 23. Let V be a linear hyperplane of M2(K.), and f :V ^ M2(K.) 
be a linear embedding such that /^^(GL2(IC)) = V H GL2(IfC). Then f extends 
to a Frobenius automorphism o/M2(]K). 

Proposition 24. Let V be a linear hyperplane o/M2(K) which is equivalent to 
sl2{K), and f : V ^ M2{K) be a linear embedding such that f{V n GL2(]IC)) C 
GL2(IK). Then f extends to a Frobenius automorphism o/M2(K). 

Let us finally examine whether there exists a linear bijective map / : r2'(IK) — >■ 
5(2 (K) which maps non-singular matrices to non-singular matrices. Assume such 
a map exists. Then maps any singular matrix of s[2(IK) to a singular matrix. 
Denote by u the projective isomorphism from P(s[2(lfC)) to P(T2*'(]K)) associated 
to f~^. The set of rank 1 matrices of 5l2(]K) yields a non-degenerate projective 
conic C of P(s[2(IK)) and u maps C into the union of two distinct projective lines 
Pi and 2?2 of P(T2^(1C)). This is impossible if #]K > 4 since a non-degenerate 
projective conic has at most 2 common points with every line and #C = 
However, if #K < 3, then C has at most 4 points, hence we may find two dis- 
tinct projective lines T>[ and T>2 such that C C P^ U 2?2- may then choose 
a projective transformation v : P(sl2(IC)) — >■ P(r^(]K)) which maps respectively 
V[ to T>i and V'2 to T>2. Given a linear map g : s[2(IfC) — )■ T^(K) associated to 
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u, we then find that is a weak hnear preserver of non-singularity but does 
not extend to a Frobenius automorphism of M2(K). We may now generahze 
Proposition [23] as follows: 

Proposition 25. Let V be a linear hyperplane of M2(K) and f : V ^ M2(K) 
be a linear embedding such that f{VnGL2{^)) C GL2(IC). Then f extends to a 
Frobenius automorphism o/M2(]K) unless V is equivalent to T2*'(]K) and #]K < 3. 

We conclude by summing up the previous results in the case of a linear 
hyperplane of (K) (the case n = 1 being trivial) . 

Theorem 26. Let V be a linear hyperplane of M„(K), and f : V —?■ V be a 
linear automorphism such that f{Vri GL„(K)) C GL„(]K). 
Then f extends to a Frobenius automorphism unless n = 3, K ~ F2 and V is 
equivalent to Vi(F2). 

Theorem 27. Let f : 5l„(]fC) — )■ 5l„(]fC) be a linear automorphism such that 
/(sl„(K) n GL„(]K)) C GL„(]K). Then there exists P G GL„(K) and a non-zero 
scalar A such that 

VM G slniK), f{M) = XPMP-^ or MM G s[„(K), /(M) = XPM'^ p-^. 

Note that we find exactly the linear preservers of nilpotency (the common 
ground being the case n = 2, as we have just seen)! 



Proof of Theorem \27\ Using Theorem l26l it suffices to show that a Frobenius au- 



tomorphism which stabilizes s[„(]K) must be of the aforementioned form. Since 
5l„(IK) is stable under transposition, it suffices to fix an arbitrary {P,Q) G 
GL„(]K)^ such that mp,q stabilizes s[„(IK) and prove that Q is a scalar multiple 
of P~^. However, for every M G s[„(IC), one has triQPM) = ti{PMQ) = 
hence QP is a scalar multiple of /„, which proves our claim. □ 
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